package com.linwen.excise.leetcode;

import org.apache.commons.lang3.StringUtils;

/**
 * 在一个 平衡字符串 中，'L' 和 'R' 字符的数量是相同的。
 *
 * 给你一个平衡字符串 s，请你将它分割成尽可能多的平衡字符串。
 *
 * 注意：分割得到的每个字符串都必须是平衡字符串，且分割得到的平衡字符串是原平衡字符串的连续子串。
 *
 * 返回可以通过分割得到的平衡字符串的 最大数量 。
 * */
public class _1221分割平衡字符串 {
    public static void main(String[] args) {
        String s = "RLRRLLRLRL";
        System.out.println(balancedStringSplit(s));
    }
    public static int balancedStringSplit(String s) {
        if(null==s ||s.length()==0){
            return 0;
        }
        char[] chars = s.toCharArray();
        int count = 0;
        int balance = 0;
        for (int i = 0; i < chars.length; i++) {
            if('R'==chars[i]){
                balance++;
            }else{
                balance--;
            }
            if(balance==0){
                count++;
            }
        }
        return count;
    }
}
